ROC9-2000-0123-US1 



1/8 



110 



100 

J 



110 



Node 2 


< — 4- V — ► 


Node 5 





110 



110 



Node 3 



FIG. 1 



Node 4 



110 



210 

2 





Node 1 






212 


214A 




214B 


J 


J 




J 


Cluster Manager 


Job/App 


• • • 


Job/App 




Clustering APIs 


220 


Cluster Library Functions 


230 


Cluster Control 240 


Cluster Group Manager 




Cluster Engine 


250 


Cluster Comm. Mechanism 


Cluster Topology Services 




UDP 




270 


IP/Physical Layer 


280 




OS 
Kernel 

292 



242 

y 

262 



FIG. 2 Prior Art 



ROC9-2000-0 1 23-US 1 



2/8 




Cluster Communication Mechanism 



Fixed Send Window 
(size=1) 



Send Queue 



Current Message 



ACK Indicator 



FIG. 3 

Prior Art 




Cluster Communication Mechanism 



Sliding Send Window 
(size = 0 to n) 



Send Queue 



FIG. 4 



Current Message Queue 



Pending ACK Queue 



ml 


m2 


m3 


m4 


m5 


m6 


m7 


m8 



510 
520 
530 
540 
550 
560 



FIG. 5 



ROC9-2000-01 23-US1 



3/8 



Processor 



,610 



660 



622- 
624 



690- 

692 
460- 



410- 
626- 



630 





Main Memory 




Data 




Operating System 




OS System Level Code 







OS Kernel 




- 


Cluster 
Communication 
Mechanism 




-■ Sliding Send Window 


- IP Multicast Support 









620 



Mass Storage l/F 




640 



650 



Terminal l/F 



Network l/F 



DASD 



t 



655 



Terminal 



665 



670 



T 

675 



675 



695 



FIG. 6 



ROC9-2000-01 23-US1 




700 




FIG. 7 




Prior Art 



810 
812 
820 
822 
830 
832 
840 
842 
850 
852 
860 
862 






m1 ACK 




► 


<- 


ml ACK 








m2 








m2 


► 






m2 ACK 




► 


<- 


m2 ACK 








m3 








m3 


► 




A- 


m3 ACK 




► 


<4- 


m3 ACK 







FIG. 8 



ROC9-2000-0 1 23-US 1 





910 
912 
920 
922 
930 
932 
940 
942 






ml 








ml 


► 






m2 




► 




m2 


► 






m3 




► 




m3 


► 


► 




m1-3 ACK 






<- 
<- 


m1-3 ACK 







FIG. 9 



6/8 



1020 



Message in 
Send Queue 



Send Message to 
Specified Recipient(s) 



I 



Specified Recipient(s) 
Process Message 



1030 



1040 



1050 



1010 



Message 
Specifies Immediate 
ACK? 



YES 



NO 



1070 



Delay ACK for this Message 
and Group with ACK(s) for 
Subsequent Message(s) 



1060 



Send ACK as soon as this 
Message is Processed 



Done 



FIG. 10 



ROC9-2000-0123-US1 



7/8 



1110 



1112 



1114 



Ver Type Flags Length 



1116 



1100 

J 



Source ID 



Destination ID 



Source IP 



Destination IP 



Conn# Seq 1 Seq 2 Next 

V — 

1160 1170 1180 



,1120 
,1130 
,1140 
1150 



1190 



FIG. 11 



Flags 



Delayed ACK Flag 
Null Msg Flag 



FIG. 12 



;I114 
,1200 
1210 



600A 



Send 


420 


Queue 




m4 


group X 




rti3 


pt-to-pt 




m2 


group X 




ml 


group X 



1410 
1420 

1430 

1440 
1450 

1460 



LAN1 




seql 






seq2 





LAN2 




seql 






seq2 





FIG. 14 





FIG. 13 



ROC9-2000-0123-US1 




8/8 




B 




D 




C 



FIG. 15 



1 : set last msg dest and test dest of next msg for match 

if match, set Delayed ACK flag, otherwise clear Delayed ACK flag 
2: start msg timer 
3: send ml 

ml (seq1=1, seq^ l, Delayed ACK Flag=1) 
ml (seq1=1, seq2=1, Delayed ACK > Flag=1) 
ml (seq1=50, seq2=50, Delayed ACK Flag=1) 

1': start delayed ACK timer 
2': deliver ml to CLUE 

4: test dest of next message (m3) for match with dest of current msg (m2) 
if match, set Delayed ACK flag, otherwise clear Delayed ACK flag 

5: send m2 n , _ 

m2 (seq1=1, seq2= 2, Delayed ACK Flag=0) 

m2 (seq1=1, seq2=2, Delayed ACK > Flag=0) 

m2 (seq1=50, seq2=51, Delayed ACK Flag=0) 

3': clear delayed ACK timer 
4': deliver m2 to CLUE 
5': ACK ml and m2 
^ seq1=1, seq2=2, AC K 

^ seq1=1, seq2=2, ACK 

^ seql =50, seq2=51 , ACK 

6: test send queue, m3 is last msg in send queue (for the moment) 
7: restart msg timer, reset message dest 
8: send m3 

m3 (seq1=3, seq^ , Delayed ACK Flag=1) 

6': start delayed ACK timer 
7': B delivers ml to its CLUE 

9: test latecomer msg m4, dest does not match dest of last msg (m3) 
10: send immediate ACK request for m3 

seq1=3, seq2=3, f^u ll Msg Flag=1 

8': reset delayed ACK timer 
9': B delivers requested ACK for m3 
^ seq1=3, seq2=3, AC K 

1 1 : restart msg timer, reset message dest 
12: send m4 

m4 (seq1=4, seq2 < = 4, Delayed ACK Flag=1) 

m4 (seq1=4, seq2=4, Delayed ACK > Flag=1) 

m4 (seq1=52, seq2=52, Delayed ACK Flag=1) ^ 

10': B's, D's, and C's delayed ACK timers all fire 
11': B, D and C deliver ACK for m4 
seq1=4, seq2=4, AC K 

seq1=4, seq2=4, ACK 



seq1=52, seq2=52, ACK 



13: reset msg timer, reset message dest 



